/**
给你二叉树的根节点 root ，返回它节点值的 前序 遍历
*/

class Solution {
    ArrayList<Integer> list=new ArrayList();
    public List<Integer> preorderTraversal(TreeNode root) {
            if(root==null){
                
            }else{
                list.add(root.val);
                if(root.left!=null){
                    preorderTraversal(root.left);
                }
                if(root.right!=null){
                    preorderTraversal(root.right);
                }
            }
    return list;
    }
}